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one particular band and will not be any larger than the 
magnitude of the yardstick coefficient in each band. The 
yardstick coefficients will always be accurately represented. 
The yardstick amplitude information is not discarded as in 
some prior art methods, but is used very efficiently for its 5 
own direct use and for bit allocation. Relative to the method 
discussed in the Dolby paper, the invention uses the avail- 
able bits more efficiently. In the Dolby method, the expo- 
nents of the peak spectral values for each band are encoded. 
Thus, a gross estimate of the amplitude of a band is first 10 
made. Subsequently, ail of the coefficients, including the 
peak coefficient are encoded and transmitted using a finer 
estimate of their magnitude. Thus, the accuracy of the peak 
amplitudes is the same as that of other coefficients in the 
same band. Further, the accuracy of the yardstick coeffi- is 
dents in die present invention ensures that accurate ranges 
are used for determining reconstruction levels, which allows 
more efficient use of available bits. 

In addition to the foregoing specific implementations of 
the method and apparatus of the invention, additional varia- 20 
tions are within the intended scope of the claims. It is 
possible to incorporate techniques that take into account the 
perceptual properties of human observers, in addition to, the 
estimation of the masking level. 

Further, more than one frame at a time may be considered. 25 
For instance, in the special case of silence, bits can be taken 
away from the frame in which the silence occurs, and given 
to another. In less extreme cases, it may still be appropriate 
to devote fewer bits to one frame than another. The estab- 
lishment of bands can be done "on-the-fly", by including in 30 
a band sequential coefficients that are close to each other, 
and then beginning .a new band upon a coefficient of 
significantly different magnitude. 

The method and apparatus of the invention can also be 35 
applied to any data that is encoded, for instance to two- 
dimensional signals. The data need not have been trans- 
formed. The invention can be applied to time domain 
samples x(n), except that in the case of audio, the results will 
not be as good as they would be if the data were transformed. ^ 
Transformation is typically applied to data to exploit pat- 
terns within the data. However, transformation need not be 
applied and, in some cases, where the data tends toward 
randomness, it is not typically beneficial. In the case of time 
domain samples the coefficients will, in fact be sampled 45 
signal elements having sampled amplitudes of the actual 
sampled signal, rather than some transformation thereof into 
another domain. The method of the invention is applied in 
the same fashion, excluding the transformation and inverse 
transformation steps. Similarly, the apparatus of the inven- 5Q 
tion would in that case not require the forward and inverse 
transform operators. (It mightjiowever, stQT be beneficial to 
perform the yardstick-only transformation.) 

Further, interaction between frames can also be imple- 
mented. 55 

The foregoing discussion should be understood as illus- 
trative and should not be considered to be limiting in any 
sense. While this invention has been particularly shown and 
described with references to preferred embodiments thereof, 
it will be understood by those skilled in the art that various 60 
changes in form and details may be made therein without 
departing from the spirit and scope of the invention as 
defined by the claims. 

Having described the invention, what is claimed is: 

1. A method for encoding a selected aspect of a signal that 65 
is defined by signal elements that are discrete in at least one 
dimension, said method comprising the steps of: 



a. dividing the signal into at least one band, at least one 
of said at least one band(s) having a plurality of 
adjacent signal elements; 

b. in at least one band, identifying a signal element having 
5 a magnitude with a preselected size relative to other 

signal elements in said at least one band(s) and desig- 
nating said signal element as a 'yardstick" signal 
element for said at least one band(s); and 
c encoding the location of at least one yardstick signal 
10 element(s) with respect to its position along said at least 
one dimension in which said signal elements are dis- 
crete within its respective band. 

2. The method of claim 1, further comprising the step of 
quantizing the magnitude of said at least one yardstick signal 

15 elements) for which the location was encoded. 

3. The method of claim 2, at least one of said yardstick 
signal elements having a magnitude that is greater than the 

f ;;| magnitude of any other signal element in its respective band. 

4. The method of claim 2, at least one of said yardstick 
^ signal elements having a magnitude that is greater man the 
UJ magnitude of all but one other signal elements in its respec- 
[i J tive band. 

5. The method of claim 2, at least one of said yardstick 
^ 5 signal elements having a magnitude that is greater than the 
U? magnitude of all but a preselected number of other signal 
%.j elements in its respective band. 

f «- 6. A method for decoding a code representing a selected 
■M - aspect of a signal that is defined by signal elements that are 
@ discrete in at least one dimension, which code has been 
f-T encoded by a method ccunprising the steps of: 
^,1 a. dividing the signal into at least one band, at least one 
; ; 5 of said at least one band(s) having a plurality of 
W~ adjacent signal elements; 

Sis b. in at least one band, identifying a signal element having 
t j ~ a magnitude with a preselected size relative to other 
t !|f signal elements in said at least one band(s) and desig- 
SlJ- nating said signal element as a yardstick" signal 
element for said at least one band(s); 
40 c encoding the location of at least one yardstick signal 
elements) with respect to its position along said at least 
one dimension in which said signal elements are dis- 
crete within its respective band; 

d. quantizing the magnitudes) of said at least one yard- 
45 stick signal elements) for which the location was 

encoded; and 

e. using a function of said encoded locations) and 
magnitude(s) of said at least one yardstick signal 
elements) to encode said selected aspect of said signal; 

said method of decoding comprising the step of translating 
said code based on a function that is appropriately inversely 
related to said function of the locations) and magnitudes) 
used to encode said code. 
7. An apparatus for encoding a selected aspect of a signal 
55 that is defined by signal elements that are discrete in at least 
one dimension, said apparatus comprising: 

a. means for dividing the signal into at least one band, at 
least one of said at least one band(s) having a plurality 
of adjacent signal elements; 

b. in at least one band, means for identifying a signal 
element having a magnitude with a preselected size 
relative to other signal elements in said at least one 
band(s) and means for designating said signal element 

65 as a ''yardstick" signal element for said band; 

c means for encoding the location of at least one yard- 
stick signal elements) with respect to its position along 
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said at least one dimension in which said signal ele- 
ments are discrete within its respective band; and 
d. means far quantizing the magnitude of said at least one 
yardstick signal elements) for which the location was 
encoded. 5 
8. An apparatus for decoding a code representing a 
selected aspect of a signal that is defined by signal elements 
that are discrete in at least one dimension, which code has 
been encoded by an apparatus composing: 

a. means for dividing the signal into at least one band, at 10 
least one of said at least one band(s) having a plurality 

of adjacent signal elements; 

b. means for. in at least one band, identifying a signal 
element having a magnitude with a preselected size I5 
relative to other signal elements in said at least one 
band(s) and designating said signal element as a **yard- 
stick" signal element for said at least one band(s); 
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c means for encoding the location of at least one yard- 
stick signal elements) with respect to its position along 
said at least one dimension in which said signal ele- 
ments are discrete within its respective band; 

d. means for quantizing the magnitude of said at least one 
yardstick signal elements) for which the location was 
encoded; and 

e. means for using a function of said encoded location and 
magnitude of said at least one yardstick signal element 
(s) to encode said selected aspect of said signal; 

said decoding apparatus comprising: 

i a yardstick location decoder; and 

iL a code translator that applies a translating rule that is 
appropriately inversely related to said function of the 
location and magnitude used to encode said selected 
aspect of said signal. 



• 
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9. A method of encoding a signal defined by signal elements 
that are discrete in at least one dimension, the method 
comprising : 

dividing at least some of the signal elements into a 
plurality of bands, at least one band having a plurality of 
adjacent signal elements; 

Q 

J* selecting a signal element from each of more than one of the 

i5 

|ij bands, at least one of the selected signal elements being from 

u 

M 

m 

B 

u 

m 




one of the bands having a plurality of adjacent signal elements; 
and 

performing a transformation on the selected signal elements. 

10. The method of claim 9 wherein selecting the signal 
element comprises identifying the sicyi^ ^element having the 
largest magnitude within a band. 

j? 

Jfi. The method of claim 9 wherein selecting the signal 
element comprises identifying the signal element having a 
preselected size relative to the other signal elements within a 
band. 

JU2^ The method of claim 9 wherein performing a 
transformation comprises performing a transformation on the 
magnitudes of the selected signal elements. 



Ill 
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The method of claim 9 wherein the signal elements 
comprise samples of a signal. 



ytf. The method of claim 9 wherein the signal elements 
comprise transform coefficients. 



Ur. The method of claim lA 

O 



The method of claim yf wherein the transform 



Mi) coefficients comprise transform coefficients derived from a frame 

y 

tJ obtained by applying a window to samples of a signal. 



€ . The method of claim wh 



|]l . The method of claim wherein the transform 



ransf ormations : a 



coefficients correspond to at least one of the following: 
discrete cosine transform coefficients and time-domain aliasing 
cancellation coefficients. 

17. The method of claim 9 wherein performing the 
transformation on the selected signal elements comprises 
performing at least one of the follcWii 
discrete cosine transformation and a dibcrete Fourier 
trans format ion . 1 

it* 

The method of claim 9 wherein performing the 
transformation comprises using a transformation that reduces the 
average number of bits needed to encode the selected signal 
elements . 
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r . The method of claim 9 further comprising quantizing 
results of the transformation. 



The method of claim further comprising using the 
quantized results of the transformation to encode signal 
elements . 



JL 



1 



J % 

wherein usi 



The method of claim 



ng the quantized 



results of the transformation comprises allocating bits to signal 
elements . 

/ 

22. The method of claim 20 wherein using the quantized 
results of the transformation compyiseW determining 
reconstruction levels for signal elements. 



Jfe . The method of claim 9 further comprising using the 
selected signal elements to encode signal elements. 



24. The method of claim 23 wherein using the selected 
signal elements to encode signal elements comprises using the 
selected signal elements to encode signal elements in the 
respective bands of the selected sipnal elements. 



25. The method of claim 23 wherei:i using the selected 



signal elements to encode signal eLements comprises allocating 



bits between the bands, 



to 

w 
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26. The method of claim 23 wherein usingf the selected 
signal elements to encode signal elements emprises allocating 
bits to signal elements. 



27. The method of claim 23 wherein i/sing the selected 




signal elements to encode signal elements comprises determining 
f-«i reconstruction levels for signal elements. 



jt$ . A method of encoding a signal defined by signal 
elements that are discrete in at least one dimension, the method 
comprising : 

dividing at least some of the signal elements into a 



CP 

plurality of bands, at least one band having a plurality of 



adjacent signal elements; 

selecting a signal element from each of more than one of the 
bands, at least one of the selected signal elements being from 
one of the bands having a plurality of adjacent signal elements; 

processing the selected signal elements; and 

performing a transformation on the processed selected signal 
elements . 

2> 7,1 

'£jf. The method of claim 2#f wherein the processing comprises 
quantizing. 

J$ . The method of claim ^ wherein the quantizing comprises 
quantizing the magnitudes of the selected signal elements. 



"■■■3 
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yi. The method of claim Ss^ wherein the caiantizinq the 



magnitudes of the selected signal elements comprises quantizing 
the magnitudes using exponents associated with the magnitudes. 

Jj^g. The method of claim wherein the processing comprises 
a non- linear mapping. 

uj 3*6. The method of claim 2S wherein selecting the signal 

w 

| !; | element comprises identifying the signal element having the 



largest magnitude within a band. 

^4. The method of claim wherein selecting the signal 
element comprises identifying the signal element having a 
preselected size of magnitude relative to other signal elements 
within a band. 

Ji& . The method of claim wherein performing the 
transformation comprises performing at least one of the 
following: a discrete cosine transformation and a discrete 
Fourier transformation. 

36. The method of claim 28 whereiLA the signal elements 



comprise samples of a signal . 



2,1 v \ 

j^ft . The method of claim yi wherein the signal elements 
comprise transform coefficients. 
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^JB". The method of claim J^f vherein the transform 
coefficients comprise transform coefficients derived from a frame 
obtained by applying a window to samples of a signal . 

. The method of claim 3w wherein the transform 
coefficients correspond to at least one of the following: 
discrete cosine transform coefficients and time-domain aliasing 
cancellation coefficients. 



iJj . The method of claim 2& wherein performing the 



transformation comprises using a transformation that reduces the 
average number of bits needed to encode the processed selected 
signal elements . 



*0 ^3f. The method of claim l4> further comprising using the 

processed selected signal elements to encode signal elements. 



The method of claim,>ri wh 



The method of claim^jT wherein using the processed 
selected signal elements to encode signal elements comprises 
using the processed selected signal elements to encode signal 
elements in the respective bands of the selected signal elements 

The method of claim^b^ wherein using the processed 
selected signal elements to encode signal elements comprises 
allocating bits to the signal elements. 



* 



The method of claim wherein using the processed 
selected signal elements to encode signal elements comprises 
determining reconstruction levels for signal elements. 

i1 

J&. A method of encoding a signal defined by signal 
elements that are discrete in at least one dimension , the signal 
elements comprising transform coefficients obtained using samples 

O 

of the signal, the method comprising: 

y 

|,j dividing at least some of the signal elements into a 

ill 

Sjj . plurality of bands, at least one band having a plurality of 
adjacent signal elements; 

selecting a signal element from each of more than one of the 
bands, the selected signal element having a preselected size of 
magnitude relative to the other signal elements within one of the 
^ bands, at least one of the selected signal elements being from 

one of the bands having a plurality of adjacent signal elements; 

processing the selected signal elements, the processing 
including quantizing the magnitudes of the selected signal 
elements; and 

transforming the processed selected signal elements using a 
transformation that reduces the average number of bits needed to 
encode the processed selected signal elements. 



P 

ffl 
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The method of claim Jtfi further comprising encoding the 



transformed processed selected signal elements, 



en 

e . 
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A method of decoding, comprising: 



receiving an encoded signal, the signal being defined by 
signal elements that are discrete in at least one dimension, the 
encoded signal of the type encoded bv: 

dividing at least some of the signal elements into a 
plurality of bands, at least one band having a plurality of 
adjacent signal elements; 

£3 

u!) selecting a signal element from each of more than one 

y 

iij of the bands, at least one of the selected signal elements being 

in 

fjj from one of the bands having a plurality of adjacent signal 

; 4 

frj elements; and 

s 

f;l performing a transformation on the selected signal 

elements; and 

decoding at least some of the received encoded signal, the 
decoding comprising performing an inverse transformation. 

to yi 

The method of claim jgrf wherein performing an inverse 
transformation comprises performing an inverse transformation on 
the transformed selected signal elements. 

f J* 

J?9 . The method of claim $W wherein performing the inverse 
transformation comprises performing at least one of the 
following: an inverse discrete Fourier transformation and an 
inverse discrete cosine transformation. 
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:iaim rein decoding comprises using 

results of the inverse transformation to decode signal elements. 



50. The method of c3 



51. The method of claim 50 wherein using the results of the 



inverse transformation to decode signal elements comprises using 



the results to determine the allocation of bits between the bands 
in the encoded signal . 

52. The method of claim 50 wherein usiffig ^he results of the 
inverse transformation to decode signal elements comprises using 
the results to determine reconstruction levels for signal 
elements . 

53. The method of claim 47 whereifc the signal elements 
comprise samples of a signal. 



5 -31 

The method of claim Jtf whereiri the signal elements 



comprise transform coefficients 



The method of claim J&g wherein the transform 
coefficients comprise transform coefficients derived from a frame 
obtained by applying a window to samples of a signal . 



56. The method of claim 47 wherei/n decoding further 
comprises performing an inverse transformation on the decoded 



signal elements , 



a 
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JSff. A method of decoding, comprising: 

receiving an encoded signal, the signal being defined by 

signal elements that are discrete in at least one dimension, the 

encoded signal of the type encoded by: 

dividing at least some of the signal elements into a 

plurality of bands, at least one band having a plurality of 

adjacent signal elements; 

41 selecting a signal element from each of more than one 

W 

UJ of the bands, at least one of the selected signal elements being 

jUI 

jhj from one of the bands having a plurality of adjacent signal 

t- : 

£r| elements ; 



p processing the selected signal elements; and 



performing a transformation on the processed selected 
signal elements; and 

decoding at least some of the received signal, the decoding 
comprising performing an inverse transformation. 

Jsm . The method of claim ^gv wherein the performing an 
inverse transformation comprises performing an inverse 
transformation on the transformed processed selected signal 
elements . 

ji j< 

&5 . The method of claim i^f wherein the processing comprises 
guantizing the magnitudes of the selected signal elements. 



i 
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laimJ^S whe 



The method of claim Jg§ wherein the quantizing the 
magnitudes of the selected signal elements comprises quantizing 
the magnitudes using exponents associated with the magnitudes. 

6*r. The method of claim^gv wherein the processing comprises 
a non- linear mapping. 

a >° 

j&. The method of claim 5& wherein decoding comprises using 

I ■ f 

ij.l results of the inverse transformation to decode signal elements. 



I <6 

Ifj The method of claim wherein using results of the 



p inverse transformation comprises using the results to decode the 

.jp L signal elements from the respective bands of the selected signal 



elements , 



j&4 . The method of claim &z wherein using the results of the 



inverse transformation comprises determining reconstruction 
levels for signal elements. 

65. The method of claim 57 wherein /the signal elements 
comprise samples of a signal. 

& <f<\ 

Ji&. The method of claim J&f wherein the signal elements 
comprise transform coefficients. 
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£n . The method of claim 



wherein the transform 
coefficients comprise transform coefficients derived from a frame 
obtained by applying a window to samples of a signal . 



0 



The method of claim wherein decoding further 
comprises performing an inverse transformation on the decoded 
signal elements. 



A method of encoding a signal defined by signal 
that are discrete in at leastl one dimension, the method 




rmining a division of at leastt some of the signal 



elements into a plurality of bands, atl least one of the bands 
having a plurality of adjacent signal elements; and 

providing information describing the determined division. 



i 



n (!■ 

The method of claim wherein providing information 



describing the determined division comprises encoding information 
describing the determined division. 



71. The method of claim 70 further comprising encoding at 




some of the signal elements usirg the determined division 



si 



2 . The method of claim 



J26 whe 



wherein the determining 
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73 . The method of claim 72 whe/eiiK the at least one signal 



characteristic comprises the total 



)er \)f signal elements, 




74 . The method of claiVn 72 wherein the at least one signal 
characteristic comprises a magnitude of at least one signal 



element . 



f r3 

W 
M 

m 



75. The method of claim 7a , wherein the at least one signal 

characteristic comprises a difference between signal elements. 

76. The method of claim 75 wherein the difference comprises 
a difference in signal element magnitudes. 



• ''a 



77. The method of claim 70 whereimthe determining 
comprises beginning a new band when adjacent signal elements 
significantly differ in magnitude. 



78. The method of claim 77 wherein tfhe^V3etermining 
comprises determining whether a dif f erence/iof magnitude is 



significant 




79 



The method of claim 70 wh 



erein the determining 



emprises dividing the signal elements such that at least one 



nd Has a number of signal elements that is a power of two 
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80. The method of claim 70 wherein \the determining 
comprises dividing the signal elements suqh that at least two 
bands include a different number of signalx elements . 



81. The method of claim 70 wherein tha encoding information 
describing the dividing comprises encoding tfoe number of signal 
elements included in at least one band, 



82. The method of claim 81, wherein the encoding the number 



of signal elements comprises encoding the number of signal 



elements included in more than one band 




83. The method of claim 70 wherefin sfgpal elements comprise 
samples of a signal. 

84. The method of claim 70 wherjbin signal elements comprise 
transform coefficients. 



85. The method of claim 84 wherein the transform 
icients comprise transform coefficients derived from a frame 
ned by applying a window! to samples of a signal. 

86. The method of claim 84/wherein the transform 
coefficients comprise at least? one of the following: discrete 
cosine transform coefficients and time-domain aliasing 
cancellation coef f icients^ 
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J*#. The method of claim Jft) wherein the determining differs 



for different signals. 



The method of claim &o wherein the determining differs 



for different frames 



u 
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89. A method of encoding a signal defined by signal 
elements that are discrete in at leajt one dimension, the method 
comprising : 

determining a division of at leist some of the signal 
elements into a plurality of bands. At least qfa^ band having a 
plurality of adjacent signal elements; and 

encoding signal elements using the detefhtindd division. 

90. The method of claim 89 wheprein signal elements comprise 
samples of a signal. 




91. The method of claim 89 whyrein signal elements comprise 
transform coefficients. 



92 . The method of claim 91 wherein the transform 



coefficients comprise transform coe 



fficients derived from a frame 



obtained by applying a window to s. 



mples of the signal , 
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93. The method of claim 89 wherein the n/umber of signal 
elements included in each band is different iii at least two of 
the bands. 

94. The method of claim 89 wherein thfe determining the 
division comprises determining based upon fit leasfc one signal 
characteristic . 





95. The method of claim 89 further/ comprising encoding the 
determined division. 

96. A method of decoding, \ comprising : 

receiving an encoded signalV the signal being defined by 
gnaU. elements that are discrete in at least one dimension, the 
encoded signal of the type encoded bv: 

determining a division of at least some of the signal 
elements into a plurality of bands A at least one of the bands 
having a plurality of adjacent signal elements; and 

encoding information describing the determined 
division; and 

decoding at least part of an encoded signal, the decoding 
comprising using the received encoded information describing the 
determined division. 



The method of claim ^wherein the information 
describing the division comprises information based on at least 
one characteristic of an encoded signal. 



98. The method of claim 97 wherein tne at Aeast one signal 
characteristic comprises the total number /of sibnla^ elements , 





99. The method of claim 97 Wherein/ the at least one signal 



characteristic comprises a magnitude of at least one signal 
rot 

v 

100. The method of claim 97 wheVein the at least one signal 
characteristic comprises a difference Jpetween signal elements, 



101. The method of claim' 96 whereim the division comprises 
a division of the signal elements such thaV at least two bands 
include a different number of signal elements, 



102. The method of claim 96 wherein the ^information 
comprises the number of signal elements include^ in at least one 
band. 



103. 


The method of claim 


102 wher 


ein 


/V V 

the information 


comprises 


the number of signal 


elements 


in 


t±uded in more than one 


band. 
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104. The method of claim 96 wherein signal elements 
comprise samples of a signal. 



elements 



105. The method of claim 96 whereim s 
comprise transform coefficients. 



106. The method of claim 105 wherein the transform 
icients comprise transform coefficients derived from a frame 





ned by applying a window to samples of a signal . 



107. The method of claim 105 wheAein the transform 
coefficients comprise at least one of the following: discrete 
cosine transform coefficients and time-domain aliasing 
cancellation coefficients. 



The method of claim wherein the information differs 



for different signals, 



0 it 

The method of claim wherein the information differs 



for different frames, 



110. A method of decoding, compr 



receiving an encoded signal , the siignaA being defined by 



signal elements that are discrete in alp IHjasft one dimension, the 
encoded signal of the type encoded by: 
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determining a division of at least /some of the signal 
elements into a plurality of bands, at least/ one band having a 
plurality of adjacent signal elements; and 

encoding signal elements using the dividing; and 
decoding at least some of the received encoded signal using 
the division. 

111. The method of claim 110 wherei/n signal elements 
comprise samples of a signal ■ 

112. The method of claim 110 wherein signal /velements 
comprise transform coefficients. 



113 



The method of claim 112 wherein the transform 




coefficients comprise transform coefficients derived from a frame 
obtained by applying a window to samples of a signal. 



114. The method of claim 110 whe/rein the number of signal 
elements included in each band is different in at least two of 
the bands. 



115. The method of claim 110 wherein the determining a 



division comprises determining based upon at least one signal 
characteristic . / 



J' 

1>6. A method of encoding a signal defined by signal 
elements that are discrete in at least one dimension, the method 
comprising: 

dividing at least some of the signal elements into a 
plurality of bands, at least one band having a plurality of 
adjacent signal elements; 

selecting a signal element from each of more than one of the 

\ul bands, at least one of the selected signal elements being from 
U 

itj one of the bands having a plurality of signal elements; 

y processing the selected signal elements; 

gi performing a transformation on the processed selected signal 

3 

n elements ; 

til 

l A encoding the transformed processed selected signal elements; 

l{ and 

w * encoding information describing the dividing. 

JJff . The method of claim L#6 wherein selecting the signal 
element comprises identifying the signal element having a ' 
preselected size of magnitude relative to the other signal 
elements within a band. 



i> W 

The method of claim 12^6 wherein processing the 



selected signal elements comprises quantizing. 

y&f. The method of claim j^r8 wherein quantizing comprises 
quantizing magnitudes of the selected signal elements. 
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y&o. The method of claim 1^9 wherein the quantizing the 
magnitudes of the selected signal elements comprises quantizing 
the magnitudes using exponents associated with the magnitudes. 



121. The method of claim 116 whferfeln the signal elements 
comprise samples of a signal. 

X2f2 . The method of claim wherein the signal elements 



comprise transform coefficients, 



3 . The method of claim lg£ wherein the transform 



J;? coefficients comprise transform coefficients derived from a frame 

^ obtained by applying a window to samples of a signal . 



. The method of claim 12*2 wh€ 



lerein the transform 
coefficients correspond to at least one of the following: 
discrete cosine transform coefficients and time-domain aliasing 
cancellation coefficients. 



126. The method of claim Lr6 fu 



1^. The method of claim further comprising using the 

processed selected signal elements to encode signal elements. 



3° j i 

12€ . The method of claim Iftb wh€ 



lerein the encoding 
information describing the dividing comprises encoding the number 
of signal elements included in at least one band. 
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127. The method of claim 126, wherein the encoding the 
number of signal elements comprises encqdino/ tyie number of signal 
elements included in more than one band! 




ii 

A method of decoding, comprising: 



receiving an encoded signal, the signal being defined by 
signal elements that are discrete in at least one dimension, the 
encoded signal of the type encoded by: 

dividing at least some of the signal elements into a 
plurality of bands, at least one band having a plurality of 
adjacent signal elements; . 

selecting a signal element from each of more than one 
of the bands, at least one of the selected signal elements being 
from one of the bands having a plurality of signal elements; 

processing the selected signal elements; 

performing a transformation on the processed selected 
signal elements; 

encoding the transformed processed selected signal 
elements; and 

encoding information describing the dividing; and 
decoding at least some of the received encoded signal, the 



decoding comprising: 

using the information describing the dividing; and 



The method of claim Jg& wherein performing an inverse 
transformation comprises performing an inverse transformation on 
the transformed processed selected signal elements. 
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The method of claim yz& wherein selecting the signal 



element comprises identifying the signal element having the 
largest magnitude within a band. 

! 3 j Lei. The method of claim ^T8 wherein selecting the signal 



Iff 

£j element comprises identifying the signal element having a 

m preselected size of magnitude relative to the other signal 

i! « 

L elements within a band. 

m 

h 

^ 132. The method of claim 128 wherfein /the signal elements 

^3 comprise samples of a signal 



< V 

The method of claim 12?8 wherein the signal elements 



. The method of claim 3^3 1 



comprise transform coefficients. 

< 

wherein the transform 
coefficients comprise transform coefficients derived from a frame 
obtained by applying a window to samples of a signal. 

9< 



The method of claim y&^> wherein the transform 
coefficients correspond to at least one of the following 



SJ 
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discrete cosine transform coefficients and time-domain aliasing 
cancellation coefficients. 



S5. The method of claim 1^8 fx. 



1^5. The method of claim L?8 further comprising using the 
selected signal elements to encode signal elements. 



Lff7. The method of claim LgrB wl 



wherein the encoding 

a 

vSl information describing the dividing comprises encoding the number 



iij of signal elements included in at least one band. 

in 

ff! 138. The method of claim 137, wh^reih the encoding the 

p number of signal elements comprises encaqlar^ the number of signal 

elements included in more t han one baAcL 

f 



J&9 . A method of encoding an audio-type signal, the method 
comprising: 

sampling the audio-type signal to obtain discrete samples 
and constructing therefrom frames, each frame obtained by 
applying a window to the discrete samples; 

determining a set of transform coefficients from each of at 
least some of the frames; and 

for each of at least some of the sets of transform 
coefficients : 

dividing at least some of the transform coefficients 
into a plurality of bands, at least one band having a plurality 
of adjacent transform coefficients; 



in 



is 
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selecting a transform coefficient from each of more 
than one of the bands, at least one of the selected transform 
coefficients being from one of the bands having a plurality of 
adjacent transform coefficients; 

processing the selected transform coefficients; and 
performing a transformation on the processed selected 
transform coefficients. 



a 

W 

UJ y£o . The method of claim J£?§ wherein processing comprises 



lb) JdO 

JAO . The method of claim^^gg wherein 



i;,J quantizing the magnitudes of the selected transform coefficients 



lJSn. . The method of claim wherein selecting the 



m 

transform coefficient comprises identifying the transform 



coefficient having a preselected size relative to other transform 
coefficients within a band. 

/* 

~yz 2 . A method of encoding an audio-type signal, the method 
comprising : 

sampling the audio-type signal to obtain discrete samples 
and constructing therefrom frames, each frame obtained by 
applying a window to the discrete samples; 

determining a set of transform coefficients from each of at 
least some of the frames; 

for each of at least some of the sets of transform 



coefficients : 



o 
m 
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dividing at least some of the transform coefficients 
into a plurality of bands, at least one band having a plurality 
of adjacent transform coefficients; and 

encoding the dividing. 



The method of claim lftg further comprising encoding at 



least some of the transform coefficients using the determined 
division. 



O 
\Q 

f S 

V;t 

ly 
ill 
UJ 

SI 

Cf for different frames 



1&4 . The method of claim JJr2 wherein the dividing differs 



•V 



JA5 . A method of decoding an audio-type signal, the method 



comprising : 

receiving an encoded audio-type signal, the encoded signal 
of the type encoded by: 

sampling the audio-type signal to obtain discrete 
samples and constructing therefrom frames, each frame obtained by 
applying a window to the discrete samples; 

determining a set of transform coefficients from each 
of at least some of the frames; 

for each of at least some of the sets of transform 
coefficients : 

dividing at least some of the transform 
coefficients into a plurality of bands, at least one band having 
a plurality of adjacent transform coefficients; 
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selecting a transform coefficient from each of 
more than one of the bands, at least one of the selected 
transform coefficients being from one of the bands having a 
plurality of adjacent transform coefficients; 

processing the selected transform coefficients; 

and 

performing a transformation on the processed 
selected transform coefficients; and 

decoding the received encoded audio-type signal, the 
decoding comprising performing an inverse transformation. 



,K>1 j*Y 

16. The method of claim J*C5 whe: 



^6. The method of claim wnerein performing an inverse 
transformation comprises performing an inverse transformation on 
the transformed processed selected transform coefficients. 



ml . The method of claim UF5 whe 



therein processing comprises 
quantizing the magnitudes of the selected transform coefficients. 



The method of claim \£& wherein selecting the 



The method of claim lft5 1 
transform coefficient comprises identifying the transform 
coefficient having a preselected size relative to other transform 
coefficients within a band 

10 



A method of decoding an audio-type signal, the method 
comprising: 
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receiving an encoded audio-type signal, the encoded signal 
of the type encoded by: 

sampling the audio-type signal to obtain discrete 
samples and constructing therefrom frames, each frame obtained by 
applying a window to the discrete samples; 

determining a set of transform coefficients from each 
of at least some of the frames; 

for each of at least some of the sets of transform 
coefficients : 

dividing at least some of the transform 
coefficients into a plurality of bands, at least one band having 
a plurality of adjacent transform coefficients; and 

encoding the dividing; and 
decoding the received encoded audio-type signal, the 
decoding comprising decoding the dividing. 



j ^gD. The method of claim jb^9 further comprising decoding at 



least some of the transform coefficients using the decoded 
division. 

wherein the dividing differs 



y& . The method of claim 



for different frames. 



l^jg ■ A method of encoding an audio-type signal, the method 



comprising : 
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sampling the audio-type signal to obtain discrete samples 
and constructing therefrom frames, each frame obtained bv 
applying a window to the discrete samples; 

determining a set of transform coefficients from each of at 
least some of the frames; 

for each of at least some of the sets of transform 
coefficients : 

41 dividing at least some of the transform coefficients 

UJ into a plurality of bands, at least one band having a plurality 

%; i 

y of adjacent transform coefficients; 

M 

CH selecting a transform coefficient from each of more 

S 

P than one of the bands, at least one of the selected transform 

m 

i,l coefficients being from one of the bands having a plurality of 



M 

;:a. 



adjacent transform coefficients; 

processing the selected transform coefficients; 

performing a transformation on the processed selected 
transform coefficients; and 

encoding the dividing. 

j* 

y&3 . A method of decoding an audio-type signal, the method 
comprising : 

receiving an encoded audio-type signal, the encoded signal 
of the type encoded by: 

sampling the audio-type signal to obtain discrete 
samples and constructing therefrom frames, each frame obtained by 
applying a window to the discrete samples; 
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determining a set of transform coefficients from each 
of at least some of the frames; 

for each of at least some of the sets of transform 
coefficients : 

dividing at least some of the transform 
coefficients into a plurality of bands, at least one band having 
a plurality of adjacent transform coef f icients ; 

I; J 

*9 selecting a transform coefficient from each of 

y 

!U more than one of the bands, at least one of the selected 

m 

Ui transform coefficients being from one of the bands having a 

Cf! plurality of adjacent transform coefficients; 

f;J processing the selected transform coefficients; 

m 

m performing a transformation on the processed 

^ selected transform coefficients; and 

encoding the dividing; and 
decoding the encoded audio-type signal, the decoding 
comprising: 

performing an inverse transformation; and 
decoding the dividing . 
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